function fibonacci(n) {
  if (n === 0 || n === 1) {  // 当n等于0或1时，返回n
    return n;
  }
  let a = 0, b = 1, c;
  for (let i = 2; i <= n; i++) {  // 使用动态规划，计算斐波那契数列的第n项
    c = a + b;
    a = b;
    b = c;
  }
  return c;
}

// 示例
console.log(fibonacci(0));  // 0
console.log(fibonacci(1));  // 1
console.log(fibonacci(2));  // 1
console.log(fibonacci(3));  // 2
console.log(fibonacci(4));  // 3
